Optimal Remote State Preparation 
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We prove that it is possible to remotely prepare an ensemble of non-commuting mixed states 
using communication equal to the Holevo information for this ensemble. This remote preparation 
scheme may be used to convert between different ensembles of mixed states in an asymptotically 
lossless way, analogous to concentration and dilution for entanglement. 
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In classical information theory one of the central prob- 
lems is that of coding. From Shannon's noiseless coding 
theorem Q, if message i is given with probability pi, 
then a sequence of messages may be compressed to an 
average number of bits per message equal to the Shan- 
non entropy H — '^^pi\og2Pi- This result means that 
classical communication of H bits per message is suffi- 
cient to reconstruct the sequence of messages; conversely 
H bits of communication per message may be obtained. 
Thus the Shannon entropy may be given a definite inter- 
pretation as the classical information per message. Here 
we show that, in the quantum case where density pi is 
given with probability Pi , it is possible to give a similar 
interpretation to the Holevo information. The Holevo 
information is given by S{J2iPiPi) - Y.iPiS{Pi)i where 
S{p) — — Tr(plog2/3) is the von Neumann entropy. It 
has previously been shown ||, ||, ^ that it is possible 
to perform classical communication equal to the Holevo 
information. We show that it is possible to effectively 
reverse this process, and remotely prepare these states 
using communication equal to the Holevo information. 
This result means that it is possible to convert from en- 
sembles of mixed states to classical information and back 
again in an asymptotically lossless way, analogous to con- 
centration and dilution of entanglement j^. 

In remote state preparation ||, ^, || ||, |l^, Alice (A) 
wishes to prepare state pi with probability pi in the labo- 
ratory of Bob (B). Because this ensemble of mixed states 
E = {pi,Pi\ may be used to perform communication 
equal to its Holevo information j^, ^, the Holevo infor- 
mation provides a lower bound to the communication re- 
quired for remote state preparation The problem of 
remote state preparation at this lower bound has hitherto 
only been solved for the special case that all densities to 
be prepared commute [ |TT[ . 

It is instructive to first summarize a non-optimal 
scheme for preparing a single state from Ref. ||^. In or- 
der to approach this problem, it is convenient to consider 
preparation of a pure state shared between Alice and 
Bob, such that Bob's reduced density matrix is pi. We 
denote this by the ensemble £ — {pi, The state 



has Schmidt decomposition 



1*^) = E 



(1) 



Both modes are of dimension d, and D = {I,-- - 
Preparing this state is equivalent to remotely preparing 
the mixed state = X^jgd K\x'i)B{xl\- 

In order to remotely prepare pi , Alice consumes entan- 
glement and performs classical communication to Bob. 
Via local operations on Alice's side, any maximally en- 
tangled state may be brought to the form 



(2) 
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Alice then performs a measurement described by a pos- 
itive operator-valued measure (POVM) with two ele- 
ments, H^ = ^-EjeD K\^i)A{^i\ and H" = 1 - H^, 
where A^ = maxj{A^}. If the measurement result is 1, 
the resulting (unnormalized) state is 




(3) 



Normalization gives the state Alice wished to prepare, 
This result occurs with probabihty l/(Aid). The 
state resulting from a measurement result of is not us- 
able, and this measurement result counts as a failure. 

The preparation of the state therefore requires the clas- 
sical communication of the number of the measurement 
result that is a success. Let us assume that the mea- 
surement is performed a maximum of M times, where 
M is the smallest integer not less than Ad\n{Ad), for 
A = maxi{Ai}. If there is a success, then the number of 
the success is communicated; otherwise zero is commu- 
nicated. As there are no more than M + 1 alternative 
messages to communicate, the number of bits required is 
log(Ad) -I- 0[loglog(A(i)]. Throughout this letter we de- 
note logarithms to base 2 by log and logarithms to base 
e by In. 

The probability of all the measurements being failures 
is (l — l/Ajd) < 1/Ad. If there is a success the fi- 
delity is equal to 1, so the average fidelity must be at 
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least 1 — 1 /Ad. Therefore, in the hmit of large Ad, the 
communication required is log(Ac?) + 0[loglog(Ad)], and 
the average fidelity is arbitrarily close to 1. 

The state preparation protocol of Ref. |^ does not, in 
general, reach the Holevo limit. In order to reach the 
Holevo limit, we generalize this state preparation scheme 
to jointly prepare a number of states. That is, we prepare 
the tensor product of n states |<I>„) — l^i^) (8) • • • (8) |*&i„) 
with probability p„ = Pii x • • • x Pi„ ■ Here we use the 
notation u = (ii, • • • , i„). This tensor product state has 
the Schmidt decomposition 



(4) 
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where Xi = x • • • x Af;;, \ipi)A = lO^® • • K:)a, 

and \xi)B - \xil)B^---®\xl:)B- 
We introduce the subspace of \^u) 



(5) 



where S = J2iPi^iPi)- We will also use the notation 
p — ^j^PiPi, so the Holevo information for the ensemble 
is S{p) — S. Given any positive e and 5, there exists 
n2(e,(5) such that, for all n > n2{e,6), 




(6) 



where the expectation value indicates the average over 
u with probabilities p„. In Ref. this result is given 
for the subspace B'^ = {J : 2-"('5+'^) < < 2-"(^-'')}. 
The subspace we use includes additional small values of 
X:^, which can only increase the sum. Therefore the result 
must hold for the subspace 
Now we introduce a POVM with elements 



(7) 



and H" = 1 — H^. As above, a maximally entangled state 
shared between Alice and Bob may be brought, via local 
operations on Alice's side, to the form 



|0n> - 
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Alice performs a measurement described by the above 
POVM on this entangled state. After a measurement 
which yields the result 1, the resulting unnormalized 
state is 



i)|ej 



2n(S-5)/2 
d«/2 



E 



'^^■\vi)A\xi)B. 



(9) 



With normalization the state may be written as 

I*' ^ = JfT. 4^M)A\xi)B, (10) 



where Af = y'^j^B ^ normalization factor. This 

state is not exactly equal to the state that was to be 
prepared (0); however, the fidelity is 



Fu = \{<i>u\K) 
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(11) 



Using Eq. (|), we find that (Fu) > 1 - e. 

The dimension of the space used is d", and the maxi- 
mum X'l is no greater than 2""('^~'^). Therefore, from 
the above discussion for the preparation of a single 
state, the state |$^) can be prepared with probability 
of success at least 1 — (f-"2"('^~''^ and communication 
n(log d — S + S) + 0(log n). The average fidelity with the 
state must therefore be at least 1 - e - d~"2"''^^'~^\ 

The average fidelity of the reduced density matrices in 
Bob's mode must also be at least 1 — e — c?-"2"^'^^'^^ due 
to the relation F{p,a) — maxi^^j^^ KV'I^)!^, where p 
and (T are density matrices and |^) and are purifica- 
tions of p and (T. 

We therefore see that the states |$«), or the corre- 
sponding reduced density matrices for Bob, may be pre- 
pared with average fidelity arbitrarily close to 1 and 
communication per prepared state arbitrarily close to 
logd — S. This communication is still larger, in general, 
than the Holevo bound of S{p) — S. In order to reach this 
bound we combine this protocol with what is effectively 
Schumacher compression p^ . 

Using Schumacher compression, the ensemble of states 
to be prepared, E, may be compressed to a space of di- 
mension 

2S(p)_ These states may therefore be prepared 
in the above way with communication S{p) — S. We will 
now show that this compression may be applied to the 
preparation of entangled states, and with fidelity arbi- 
trarily close to 1. 

In order to apply Schumacher compression, we use a 
method similar to that of Lo ||l^. Lo shows that, given 
an ensemble of density matrices E ~ {pi, pi} to be trans- 
mitted, for any e,S > 0, there exists an n such that the 
sequence of density matrices Pu = Pii ® ■ ■ ■ ® Pi^ niay be 
compressed to S{p) + 5 qubits with average 'distortion' 
less than e. 

It is straightforward to modify Lo's derivation so that 
it deals with ensembles of entangled states, and the fi- 
delity is used rather than the distortion. For simplicity 
we consider preparation of the state 



1*0 = E ^^i\xi)A\xi)B. 
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(12) 



This state may be brought to the form (Q) via unitary 
operations on Alice's mode. As explained in Ref. Q|, for 
all e,5 > there is an ni{e,S) such that, for all n > 
ni(e, S), Tr(p®"P) > 1 — e, where P is a projector onto a 
space of dimension 2"['^(^^+''l . We will denote this space 
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by :i, and write \Xu) the form 

\xi) = chilli) + 



(13) 



where q;^,/3^ > 0, {a:^)^ + {Pif = 1, and the states 
and \m'l) are in the spaces S and 2-*-, respectively. 
Now we replace each state (p!2t) with 



E \AZ(««)'l^«>^l^n>B+S„|/°)A|Os- (14) 



The state may be chosen arbitrarily. The value of 
the coefHcient Bu is chosen such that Bu{'^ u\l^ a\Iu) b is 
a positive real number and normalization is preserved. 
We find that 



,/,,/' 

+ Bu{<^uK)aK)b 



+ E \lKK{^if{^'y{ii\i':) 

= ^A„'[l-2(/3„Y + (/3.")1 



+ E \lKK{Pif{P'u?{mi\mi) 



J, J' 

J 

The average fidelity is therefore 

2 

F>5]p„ l-2^A,;:(/3„^)2 

u J 

>J2pu l-'iY.^'lif^uf >l-4e. 



(15) 



(16) 



In the last line we have used Tr(p®"P) > 1 — e. 

In addition to n > ni{e,S), we take n > n2{e,S) and 
n > 1/5, so the Schmidt coefficients for satisfy Eq. 
(^. Now the modified states have the Schmidt de- 
compositions = Ej6_D- \A^I^«^'4|x;()i3- We intro- 
duce the subspace 

Now we may place limits on the sum over the A;^ in the 



following way: 



JeB-', 



JeB,i 



>^i\xi){xi\-J2 ^u\ru){xi' 



\xi) 



J\\2 



-EE ^uiixuix 

l-Tr[P(p„-p„)]-^ ^ Xi'\{xi'\xi)\'- (18) 



Jes, 



Here P is the projector Ejes^ lx;^)(x;^l, Pu is Bob's re- 
duced density operator for state and P^ = P"\Pu. 
Using results from Ref. ||l^ we have the inequalities 

Tr[P(p„ - Pu)] < D(pu,Pii) 



< V^-F{pu,Pu) < ■\/l-Fi\<^>u)A'^u)), (19) 

where D(pu, Pu) = ^Trjpu — p„| is the trace distance. 
Note that the fidelity defined in Ref. |l^ is the square 
root of the fidelity defined here. The third term on the 
right hand side of Eq. (|lj) may be evaluated as 

E E AfKxf lx,^)P 

= E E >^u\^u\^^+ E ^''E \ixi:\xi)? 

< E 2-"^'"'^ E i(x.''ix.^)i'+ E 

< E 2-"''-^'^ + E 



E E 

Conibining this with Eq. (nM gives 



(20) 



J2xi>i -7i-p(i$„),i$„))-i E - E 



>l-2Vl-P(|$„),|<i>„))-2 ^ A„^. (21) 



Determining the expectation value over u gives 



E A„M>l-4Vi-2e. 



(22) 
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TABLE I: Three analogous processes for classical communication vs entanglement. In boldface is shown the optimal remote 
state preparation discussed in this letter, as well as the conversion between ensembles, discussed in Ref. for which optimal 
remote state preparation is required. 



Classical Communication 


Entanglement 


communication equal to the Holevo information 
optimal remote state preparation 
conversion between ensembles 


entanglement concentration 
entanglement dilution 
conversion between entangled states 



The dimension of the space used is 2"^"^'^'''+''] , and the 
maximum A;^ is no larger than 2~"(-5~2i5)^ Therefore it is 
possible to remotely prepare the state with classi- 
cal communication n[S{p) — S + 3(5] + O(logn) bits, and 
probability of success at least 1 — 2~"['^(^)~'^+^''l. Because 
^u) — 1 — 4-y/e — 2e, the average fideHty for a suc- 
cess is at least 1 — 4y^— 2e. The average fidelity including 
failures must be at least 1 - 4^6 - 2e - 2-"['S'(p)-'5+3^1 . 

Because the average fidelity between the states 
and |$tj) is at least 1 — 4e, it is easy to see from the 
triangle inequality for fidelities that the states may 
be prepared with average fidelity arbitrarily close to 1. 
Therefore we see that the states may be prepared 
with fidelity arbitrarily close to 1 and communication per 
prepared state arbitrarily close to the Holevo information 
S{p)-S. 

The situation that we have considered, where classical 
communication is the resource of interest and entangle- 
ment is a free resource, is analogous to that of entangle- 
ment concentration and dilution Q , where entanglement 
is the resource under consideration and classical commu- 
nication is a free resource. 

The results of Refs. ||, ^, ^ show that it is pos- 
sible to perform classical communication equal to the 
Holevo information (analogous to entanglement concen- 
tration). Here we have shown that it is possible to re- 
motely prepare ensembles of mixed states using commu- 
nication equal to the Holevo information (analogous to 
entanglement dilution). 

One consequence of our proof is that it is possible 
to convert between multiple copies of different ensem- 
bles with the same total Holevo information in an 
analogous way as it is possible to convert between differ- 
ent pure entangled states via entanglement concentration 
and dilution. These analogies are summarized in Table 

An important application of our optimal remote state 
preparation scheme is given in Ref. Ref. shows 
that, provided it is possible to efficiently prepare ensem- 
bles, the classical communication capacity of a unitary 
operation in a single direction is equal to the maximum 
by which the operation may increase the Holevo informa- 
tion of an ensemble. This result is important because it 
makes the evaluation of the communication capacity of 
an operation tractable. 



It is interesting to speculate whether the same is true 
for bidirectional communication. In this case we would 
generalize to a bidirectional ensemble {pi, ^j, |$y )}, 
where i is chosen by Alice and j is chosen by Bob. As 
discussed in Refs. [|7[ |l^, the same is true in the bidirec- 
tional case if it is possible to create bidirectional ensem- 
bles using as much communication as can be performed 
using these ensembles. This problem is a topic for future 
research. 

The authors thank Stephen Bartlett for suggestions on 
the manuscript. This project has been supported by the 
Australian Research Council. 

Note: Bennett et al. [ p^ refer to a private communi- 
cation from Peter Shor claiming a proof similar to that 
shown here for optimal remote state preparation. 
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